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Estrutura de aplicagao grafica 
interativa tradicional 





Espagos de Coordenadas 

• Plano ou R 2 (2D) 

y k 



Marcelo Gattass, PUC-Rio 
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Espagos de Coordenadas 


• Espa£o ou R 3 (3D) 
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Modelagem Geometrica 

• Tipos de estruturagao de dados 

- Wireframe (representagao de arestas) 

- Boundary representation (B-Rep) 

- Quadtree / Octree 

• Malhas de Poligonos 

- LOD (mvel de detalhe) 

• Curvas 

• Geragao de 3D a partir de 2D 

• Outras tecnicas 

- Metaballs 

- Subdivision Surfaces 

- Low-Poly 
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Wireframe 


Representa§ao de arestas (pontos + 
conexoes entre pontos) 



Vertices 
A (D, 0, 0) 
B (1,0,0) 
C(l, 1,0) 
D (U, 1, 0) 
E(D, 0, 1) 
F Cl, 0, 1) 
0 ( 1 . 1 . 1 ) 
H(p, i, n 
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Wireframe em VRML: IndexedLineSet 


#VRML V2.0 utf8 

Transform { children [ 

Shape { 

geometry IndexedLineSet { 
coord Coordinate { 

point [000, 100, 1 1 0, 0 1 0, 
00 1, 10 1, 111, Oil 
coordlndex [01-1 67-1 12-1 

23-1 04-1 30-1 

4 5 -1 2 6 -1 5 6 -1 


7 4-1 
15-1 
3 7-1] 


color Color { color [000, 000, 000, 000, 

0 0 0 , 0 0 0 , 0 0 0 , 0 0 0 , 
000 , 000 , 000 , 000 ]} 


] } # end of children and Transform 




1 / 


j / 

\ 



Background {skyColor 111} 
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Wireframe 


• Vantagens 

- Simplicidade e velocidade na visualiza9ao dos modelos (geram-se 
apenas linhas) 

• Problemas 

- Dificuldade de realizar operates com solidos (calculo de massa, 
volume, determinagao de inclusao...) 

- Representa9ao ambigiia (sujeita a interpreta9oes diferentes) 

As duas representagoes abaixo sao validas para 
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Boundary Representation (B-Rep) 

• Define-se o modelo 3D a partir de conjunto de 
polfgonos que delimitam uma regiao fechada no 
espa^o 

- Esses polfgonos sao as 
faces do objeto 3D (poliedro) 
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Boundary Representation (B-Rep) 


• Representagoes 

- 1 lista de vertices explfcita: 

FACE: (xl, yl, zl)-(x2, y2, z2)- .... - (xn, yn, zn); 


2 listas: lista de vertices e lista das topologias das faces (caso do 
IndexedFaceSet - VRML) 

VERTICES: FACES : 

1 - (xl, yl, zl) i _ v i 7 V 2 , v3, vn 

2 - (x2, y2, z2) 2 - v3, v5, ..., vn 


n - (xn, yn, zn) 


n - vn , v4, . . . , vl 


- 3 listas: vertices, arestas e faces 
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B-Rep em VRML: IndexedFaceSet 

(2 listas) 

#VRML V2.0 utf8 

Lista de vertices 

Transform { children [ 

Shape { 

geometry IndexedFaceSet { 
coord Coordinate { 

point [ 0 0 0, 1 0 0, 1 1 0, 0 1 0, 

0 0 1 , 1 0 1 , 1 1 1 , 0 1 1 ] } 
coordlndex [0154-1 3762-1 ^ 

6745-1 7304-1 ^ 

3210-1 2651-1] 

color Color { color [ 1 0 0, 0 1 0, 0 0 1, 

1 0 1 , 1 1 0 , 0 1 1 ] } 

colorPerVertex FALSE 
colorlndex [ 0, 1, 2, 3, 4, 5 ] 

} 

} 

] } # end of children and Transform 

Background {skyColor 111} 
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Quadtrees (2D) / Octrees (3D) 

• Estruturas de dados (arvores) para 
decomposi9ao hierarquica do piano 
(quadtrees) / espa90 (octrees) 

• Podem ser usadas para guardar diferentes 
tipos de dados, por ex. 

- Conjunto de pontos 

- Malhas poligonais 
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Quadtrees 


• Todo no representa um quadrado no piano. 

• Todo no interno possui exatamente quatro filhos, os quais representam 
os quatro quadrantes do no pai: noroeste, nordeste, sudoeste e sudeste. 

• A subdivisao continua conforme algum criterio de parada. 



http://www.tecgraf.puc-rio.br/~hermann/gc/ 
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Quadtree - Criterio de Parada 

• Exemplo: 

1. Comega com quadrado envolvendo todo o objeto, que em 
seguida e dividido em 4 quadrados menores. 

2. Cada um e classificado em 
Cheio: o quadrado esta totalmente dentro do objeto 
Vazio: o quadrado esta totalmente fora do objeto 
Cheio- Vazio: apenas parte do quadrado e ocupada pelo objeto 

3. Para cada quadrado cheio- vazio, repetir os procedimentos 
1 e 2. 

> O procedimento encerra quando so existirem 
quadrados cheios e vazios 
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Quadtree - Exemplo 
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http://lcp.lcad.icmc.usp.br/~nonato/ED/Quadtree/quadtree.htm 


Quadtree - Programa Exemplo 
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Octree 

typedef struct octree 
{ 


XYZR Hin, Hex; /* Limites do nodo */ 
char codigo; /* PRETO, BRANCO, CINZA */ 
struct octree *oct[8]; /* 8 nodos-f ilhos*/ 

• Algoritmo de 

} OCTREE; 

constriK^ao em C 

/* PRETO : nodo TODO ocupado pelo objeto */ 

/* BRANCO : nodo NAO ocupado pelo objeto */ 

Pinho, PUCRS 

/* CINZA : nodo PARCIALHENTE ocupado pelo objeto */ 

CriaArvore (Solido, OCTREE *raiz, nivelj 


{ 

C = Classifica(Objeto, raiz->Min, raiz->Hax ) ; 
if (C = PRETO) raiz->codigo = PRETO; 
if (C = BRANCO) raiz->codigo = BRANCO; 
if (C = CINZA) 

{ 


raiz->codigo = CINZA; 

subdivide (raiz) ; /* gera os oito filhos */ 
for (i = 0;i<8;i++) 

{ /* chama a fun^ao de cria^ao */ 

CriaArvore (Solido, raiz->oct[i] , nivel-1); 

i 
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} 

} 


Octrees 
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Uso de Octrees e Quadtrees 

• Exemplos: 

- Frustum culling, detecgao 
de colisao, operagoes de 
uniao e intersegao 

• Se pai (nao) e importante, 
todos os filhos tambem 
(nao) sao 

• Desvantagem: 

- Trabalhosas para manipular Fiipcode.com 
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Malhas de Poligonos 

• Construgao de modelos 3D usando grupos de poligonos. 

- Como cada polfgono e planar, necessita-se grande quantidade 
de poligonos para dar a impressao de superficies curvas 


48 poligonos 


120 poligonos 


300 poligonos 
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1000 poligonos 




John Dingliana, 2004 


Malhas de Poligonos 



IK 

poligonos 


MIT EECS 6.837, Durand and Cutler 
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Mesh Tesselation 


• Construct) de malhas poligonais 


- A partir de representagoes abstratas cl / srJL“/ se/Education/ 


center: (5,2,3) 
radius : 14 

- A partir de nuvens de pontos 
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http://www.ticam.utexas.edu/CCY/ 

projects/VisualEyes/visualization/ 

geomod/cloud/cloud.html 


Malhas de triangulos 


• Costuma-se usar triangulos como o polfgono das malhas 



O polfgono e gerado com exatamente 3 vertices por face 
Um vertice pode pertencer a qualquer numero de faces 
Adjacencia calculada em tempo constante 
Triangulos sao sempre planares 


FiquAE 1 , 1 $ 

Wanar ond Ittfl-plqnqr 

poison*. [a] Planar 
quod polygon. |b|l Nqd- 
ffcir^ir quod polygon, 
H Triangular pgtygonj 
eijnrat b# node non- 
planar. 


Giambruno, 2003 
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Alguns tipos de malhas de triangulos 

• O primeiro triangulo e desenhado com tres vertices, e os demais com apenas 
um. 


V* 



v ? v- 

Fun 


• Muitos dos vertices sao comuns a varios polfgonos que o constituem. Assim, a 
organizagao dos polfgonos com vista o compartilhamento dos vertices comuns 
traduz-se num envio e processamento unicos destes vertices [Moller 2003]. 
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Problema Geral 

• Quantos mais polfgonos, menos facetada 
fica a superffcie curva 

- Mais polfgonos, significa mais tempo de 
processamento!!! 


m 


(mais polfgonos) 



(menos polfgonos) 
Alberto Raposo - PUC-Rio 


LOD - Level of Detail 

• A medida que a distancia da camera a um modelo aumenta, 
o espa£o por este ocupado na janela diminui e, 
conseqiientemente, o detalhe com que e visualizado 
tambem diminui. 

• O LOD permite definir representa§oes alternativas para um 
objeto grafico, cada uma sendo ativada de acordo com a 
distancia ao observador. 
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LOD 


• Torna-se desnecessario e 
ineficiente definir o objeto 
com todo detalhe. O 
objetivo principal e o de 
utilizar diferentes 
representagoes de um 
modelo, normalmente de 
resolugoes distintas, que 
serao selecionadas de 
acordo com um criterio de 
decisao pre-determinado. 
Um dos criterios de decisao 
mais utilizado e a distancia 
do modelo a camera. 
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Tipos de LOD 

• Discreto 

- A construgao das diferentes representagoes do modelo e 
realizada numa fase de pre-processamento, sendo 
associada a cada uma delas um intervalo de distancias a 
camera dentro do qual o nfvel de detalhe deve ser 
utilizado. 

- Durante a execugao, o algoritmo calcula a distancia da 
camera ao objeto e avalia qual dos diferentes nfveis de 
detalhe deve ser utilizado. 


Alberto Raposo - PUC-Rio 


Tipos de LOD 


• Contmuo 

- Os nfveis de detalhe sao gerados em tempo de 
execu?ao. 

- View dependent LOD 

• Extensao de LOD contmuo usando posi§ao do 
observador para definir o nfvel de detalhe. 
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Exemplo de LOD Discreto 

• VRML: no LOD 


LOD { 

exposedField HFHode level 


field 

field 
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HFHode level [] 

SFVec3f center 0 0 

HFFloat range [] 
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Exemplo LOD (VRML) 


#VRML V2.0 Utf8 

lod { Distancias de cada nivel 

range [ 25, 100, 200, 400-}- 

level [ 

# level 0 - default gray, lit cone 
Transform { translation 0 1.5 0 children 

Shape { 

appearance DEF AP Appearance { material Material {} } 
geometry Cone { bottomRadius 1 height 3 } 

} 

} 

# level 1 - lit, 8 triangle cone approximation 
Shape { 

appearance USE AP 
geometry IndexedFaceSet { 
coord Coordinate { 

point [100, .707 0 -.707, 0 0 -1, 

-.707 0 -.707, -1 0 0, -.707 0 .707, 001, 

.707 0 .707, 0 3 0 ] } 

coordlndex [018-1 128-1 238-1 348-1 

458-1 568-1 678-1 708-1 

0 7 6 5 4 3 2 1 ] 

} 

} 
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Nivel 0: cone 


► Nivel 1: cone 
facetado 


Exemplo LOD (VRML) 

# level 2 - lit, tetrahedron 

Shape { 

appearance USE AP 
geometry IndexedFaceSet { 
coord Coordinate { 

point [ 1 0 0, 0 0 -1, -1 0 0, 0 0 1, 0 3 0 ] } 
coordlndex [014-1 124-1 234-1 

304-10321] 

} 

Nivel 2: cone 
com menos faces 

} 

# level 3 - unlit, medium gray billboarded polygon 

Billboard { 

children Shape { 

geometry IndexedFaceSet { 

coord Coordinate { point [ 1 0 0, 0 3 0, -100]} 

coordlndex [012] 

colorPerVertex FALSE 

color Color { color 0.5 0.5 0.5 } 

} 

> } 

# level 4 - empty 

Worldlnfo {} J 

] 

► Nivel 3: triangulo 

| Nivel 4: nada 

} 
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LOD Continue* 
Visualizagao de Terrenos 

• http://www.llnl.gov/icc/sdd/img/images.shtml 



(video) 
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VRML: Elevation Grid 


ElevationGrid { 

eventln HFFloat 

exposedField SFWode 
exposedField SFWode 
exposedField SFWode 
field HFFloat 

field SFBool 

field SFBool 

field SFFloat 

field SFBool 

field SFBool 

field SFInt32 

field SFFloat 

field SFInt32 

field SFFloat 

} 


set_height 

color 

normal 

texCoord 

height 

ccw 

colorPerVertex 

creaseftngle 

normalPerVertex 

solid 

id) intension 

xSpacing 

zD intension 

z Spacing 


HULL 

HULL 

HULL 

[] 

TRUE 

TRUE 

0 

TRUE 

TRUE 

0 

1.0 


vlVntrvKinn a S 




7‘^FlBrilVl /' 


j: 


// 
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Exemplo de Elevation Grid 


#VRML V2.0 utf8 



Transform { children [ 

Shape { 

geometry DEF EG ElevationGrid { 
xDimension 
xSpacing 1 
zDimension 
zSpacing 1 
height [ 

0 .707 1 . 

0 .47 .667 
0 .236 .33 
0 0 0 0 0 
] 

creaseAngle 0.8 


# 5x4 array of heights 


} 

appearance Appearance { 

material DEF M Material { diffuseColor 111} 
texture DEF IT ImageTexture { url "stone . j pg" } 

} 


} 
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Exemplo de Elevation Grid 



Transform { 

translation 4.3 0 0 
children Shape { 

geometry ElevationGrid { 
xDimension 5 
xSpacing 1 
zDimension 4 
zSpacing 1 

height [ # 5x4 array of heights 


appearance Appearance { 
material USE M 
texture USE IT 
} 

} 

i } 

\ DirectionalLight { direction -0.80 -0.6 0 
\ Viewpoint { position 328} 

Background { skyColor 111} 


] 

creaseAngle 0.8 
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Elevation Grid 

• Exemplo de superffcie matematica 



http://pcfl.chembio.ntnu.no/~bka/div/vrml/elevation.html 
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Apesar de tudo... 
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MIT EECS 6.837, Durand and Cutler 



Porque o facetamento 


• Shading (Gouraud) e feito a partir das 
normais de cada uma das superficies 

(poh'gonos) descontmuidade 



MIT EECS 6.837, Durand and Cutler 
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Continuidade de curvas (2D) / superficies (3D) 

G° continuidade geometrical 2 segmentos / superficies conectadas 
Nao ha buracos na curva / superficie 
G° — » C 0 (continuidade parametrica) 

G 1 continuidade geometrica : a diregao das tangentes dos 2 segmentos / 
superficies sao iguais no ponto / curva de jungao 

C 1 continuidade (parametrica): vetores tangentes dos dois segmentos / 

superficies sao iguais em magnitude e diregao no ponto / curva de jungao 

C n continuidade (parametrica): diregao e magnitude da n-esima derivada 
sao iguais no ponto / curva de jungao 
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Continuidade de curvas (2D) / superficies (3D) 

• Malhas de polfgonos sao C° (G°) apenas 

• Superficies C 1 garante superficies menos 
facetadas (smoothness) 

• Superficies C 2 sao ainda mais “polidas” que 
as C 1 


Alberto Raposo - PUC-Rio 
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Fungoes 


• Explicitas: y = f(x) [e.g. y=2x 2 ] 

- Apenas 1 valor de y para cada x 


Never a 
Function 



• Implicitas: f(x,y)=0 [e.g. x 2 +y 2 -r 2 =0] 

- Precisa de restrigoes para modelar apenas partes da curva 

- Manter continuidade na jungao de 2 curvas e diffcil 


• Parametricas: x=f(t), y=f(t) [e.g. x=t 3 +3, y=3t 2 +2t+l] 

- Curvaturas representadas como vetores tangentes (d/dt). 

- Facil manter continuidade nas jungoes 
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Curvas Parametricas 

Para selecionar parte da curva: 0 < t < 1 


Linear: 

Quadratica: 

Cubica: 

x=a x t + b x 

x = a x t 2 + b x t + c x 

x = a x t 3 + b x t 2 + c x t + d x 

y=a y t + b y 

y = a y t 2 + b y t + Cy 

y = a y t 3 + b y t 2 + c y t + d y 

Z=a z t + b z 

z = a z t 2 + b z t + c z 

z = a z t 3 + b z t 2 + c z t + d z 

Em CG, preferem-se as cubicas, que proveem um balanceamento entre 
flexibilidade e complexide na especifica^ao e computa^ao da formae. 

• Precisa 4 pontos/derivadas conhecidas para determinar 4 
coeficientes desconhecidos. 
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Equagoes 

Parametricas 


x = a x t 3 + b x t 2 + c x t + d x 






y = a y t 3 + byt 2 + Cyt + d y 

II 

O) 

[x(0 

y(0 

z(t ) 

] = TC 

z = at 3 + bt 2 + ct + d 

/ / / / 


a x 

a 

y 

5^ 

1 


T = [t 3 t 2 t l] 

C - 

K 

K 

K 




C 

c 

c 




X 

y 

z 




H 

1 

d y 

1 
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Matriz Base e Matriz Geometrica 


Q(t) = G M T 

i G \ G 2 G 3 G A 


Matriz Geometrica 


"hi 

"hi 

m 31 

"h 2 

m 2 2 

"H 2 

"hs 

m 23 



m 24 

m 34 


Matriz Base 


m 4\ 


t 3 

m 42 


r 

m 43 


t 

m u_ 


1 


Matriz T 


• Ideia: 

- Curvas diferentes podem ser especificadas alterando-se a informagao 
geometrica na matriz G. 

- A matriz base tern valores constantes especificos de cada famrlia de 
curvas. 
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Familias de Curvas 


Famrlia 

Tipo 

Definida por 

Hermite 

Cubica 

2 pontos extremos, vetores 
tangentes nos extremos 

Bezier 

Cubica 

2 pontos extremos, 2 pontos de 
controle 

Splines 

Cubica 

4 pontos de controle 
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Exemplos Hermite 



vetores tangente R1 e R4 com mesma dire^ao, mas magnitudes 
diferentes de Rl. A magnitude de R4 e mantida fixa. 
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Formulagao Hermite 


Q(t) = G M T 

m 11 m 2l m 3l m 4l 




[ G 1 G 2 G 3 G A 

n\ 2 m 22 m 32 m 42 


t 2 


W \ 3 ^23 ^33 ^43 


t 



_n\ 4 m 24 m 34 m 44 _ 


i 


Matriz Geometrica 

Matriz Base 

Matriz T 
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Formulagao Hermite 


Q(t) = g h m h t 


Q(t) e soma ponderada dos 
elementos de G H 
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Fungao blending 
de Hermite 


(2f 3 - 3 f 2 + 1)?! + 
(-2£ 3 +3£ 2 )P 4 + 

( t — 2t + t^R^ + 

( t 3 -t 2 )R 4 
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Formulagao Hermite 


Q ( £ ) = (2 t 3 - 3 t 1 + 1 ) i 3 ! + (-2 t 3 + 3 t 1 ) P 4 + 
( £ 3 - 2 £ 2 + t)R 1 + ( t 3 - £ 2 ) R 4 

l 

x (t ) - ( 2 t 3 - 3 £ 2 + 1 ) Pj x + { - 2 t 3 + 3 t 2 ) P 4 x + 

( £ — 2 t 2 + t ) R j x + ( £ 3 — t 2 ) R 4 x 

y (t) = (2 f 3 - 3 £ 2 + 1 ) P, y + ( - 2 f 3 + 3 t 2 ) P 4 y + 

( £ 3 - 2£ 2 + t) R x y + ( £ 3 - t 2 ) R 4 y 

z (t ) = (2 £ 3 - 3£ 2 + 1 ) P, z + (-2£ 3 + 3 £ 2 ) P 4 z + 

( £ 3 - 2 £ 2 + t ) R 1 z + ( £ 3 - t 2 )R 4 Z 
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Programa Hermite 
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Programa Bezier 
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Splines 


• Jur^oes em curvas Hermite e Bezier sao 
facilmente C 1 e G 1 , mas garantir C 2 nao e 
trivial. 

• Spline e curva que garante C 2 

- C 2 e util quando curva trilha caminho da camera 
(pense como velocidade: C 1 e acelerat^ao: C 2 ) 

• Pode passar ou nao pelos pontos de controle 



Natural vs. B-Spline 


• Splines naturais 

- n pontos de controle, que afetam toda a curva 

- dificil computagao 


B-Splines 

- curva com m + 1 pontos de controle, P 0 , P l9 ... P m , m> 3, definindo 
m - 2 segmentos polinomiais cubicos conectados 

- segmento Q. e definido por P / 3 , P._ 2 , P /4 e P-. 

- efeito dos pontos de controle e localizado (restrito a 4 segmentos) 
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B-Splines 

• Uniform B-Splines tem nos em intervalos iguais de t. 

- Distancias em t entre nos adjacentes e a mesma. 

- Fun 9 oes blending sao as mesmas para todos os segmentos. 

• Nonuniform B-Splines tem intervalos diferentes de t entre 
os nos. 

• Nonuniform Rational B-Splines (NURBS) sao comumente 
usadas em modelagem 3D. 

- Curvas sao invariantes as tranforma^oes perspectivas. 
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Extensao para Superficies 

Toda a matematica das curvas parametricas cubicas pode ser extendida 
para superficies. 

- Superficies Parametricas bicubicas 
Usa-se 2 parametros, set, ao inves de apenas t: Q(s, t) 


t 



• Superficie definida por 16 coeficientes (e 16 valores conhecidos). 
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Splines VRML (Extensao Cortona) 

• SplineCone 

• SplineCylinder 

• SplineElevationGrid 

• SplineExtrusion 

• SplineFaceSet 

• SplineSphere 

SplineSphere { 

field SFFloat radius 1 

esposedField MFFloat distance 10 

eKposedField MFFloat quality [0, 0.75] 

> / 


/ 

“LOD” embutido: a partir da distancia especificada, 
a curva passa a ter a percentagem de qualidade 
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Splines VRML (Extensao Cortona) 


#VRML V2.0 utf8 

Viewpoint { description "Initial view" position 009} 
Navigationlnfo { type "EXAMINE" } 

# No Spline 
Transform { 

children Shape { 

appearance Appearance { material Material { } } 
geometry Sphere { 

radius 2 — — — 

} 

} 

} 

# Spline - Cortona Extension 
Transform { 

translation 0-40 
children Shape { 

appearance Appearance { material Material { } } 
geometry SplineSphere { 

radius 2 — 

distance 5 
quality [1 0.5] 


} 

} 

} 
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Splines: Demo em VRML 



http://www.parallelgraphics.com 
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NURBS: VRML 


NurbsSurf ace { 

£ ield 
£ ield 
field 
£ ield 
f ield 
£ ield 

exposedField 
exposedField 
exposedField 
exposedField 
exposedField 
exposedField 
exposedField 
exposedF ield 
exposedField 

> 

peso de cada ponto de controle 
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SFInt32 uDimension 0 #[CL 
SFInt32 vDimension 0 #[0, 
MFFloat uKnot [] 

MFFloat vKnot [] 

SFInt32 uOrder 3 
SFInt32 vOrder 3 
MFVec3£ controlPoint [ ] 
MFFloat weight [] 

SFInt32 uTessellation 0 
SFInt32 vTessellation 0 
SFNode texCoord [ ] 

SFBool cow TRUE 
SFBool solid TRUE 
MFFloat distance 10 
MFFloat quality [0, 0.75] 


inf ) 
inf) 

#(-inf , inf ) 


*[ 2 . 

#[ 2 , 

H2. 

#(-in£ , inf ) 

#(0 

#(-inf , inf ) 
#(-inf , inf ) 


| numero de pontos de controle 
J em cada dimensao 

| vetores de nos 

grau dos polinomios = ordem - 1 
(ex. para spline cubica, ordem = 4) 



pontos de controle 
(uDimension x vDimension) 


NURBS: Demo em VRML 




http://www.parallelgraphics.com 
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Comparagao 


• Armazenado como 
NURB (11KB) 
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Armazenado como 
IndexFaceSet de alta 
resolu£ao (2.2MB) 



Blaxxun, Inc. 





Demo 
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Superficies NURBs 



Geragao de 3D a partir de 2D 

• Primitivas 3D 

• CSG (Constructive Solid Geometry) 

• Extrusao 

• Lathing (revolu 9 ao) 

• Sweeping (extrusao ao longo de uma curva) 

• Skinning (sweeping com cortes variados) 
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Primitivas 3D 

• Formas geometricas 3D basicas, que podem 

ser estendidas 

por opera 9 oes booleanas 

(CSG) 

Primitivas “menos basicas” 

riHi'i 
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Giambruno, 2003 




CSG (Constructive Solid Geometry) 


Solidos montados a partir de operagoes 
booleanas com outros solidos 


No piano: 


BOOLEAN 

OPERANDS 


Jo D 

OPERAND A OPERAND 6 OPERANDS IN POSITION 


RESULTS OF 
BOOLEAN 
OPERATIONS 


G O 


SUBTRACT INTERSECTION SPLIT 
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Giambruno, 2003 
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Exemplos CSG 





Sweeping 

• Extrusao ao longo de uma curva 



Giambruno, 2003 


Alberto Raposo - PUC-Rio 


Skinning 


• Extrusao ao longo de uma curva 
(sweeping), mas com cortes variados ao 
longo do caminho. 



Giambruno, 2003 
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Lathing (solidos de revolugao) 

• Solido e gerado girando superffcie em tomo 
de um eixo (ideal para modelos radiais) 


Giambruno, 2003 
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VRML: Extrusion 


Extrusion { 

beginCap TRUE 
endCap TRUE 
cow TRUE 
convex TRUE 
creaseAngle 0 

crossSection [1 1,1 -1, -1-1, -10,11] 
orientation 00 10 
scale 1 1 
solid TRUE 
spine fO 0 0, 01 0] 


se imcio / fim da extrusao e aberto 


poligono 2D (corte) 


curva de extrusao 
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VRML Extrusion - Exemplo 


#VRMLV2.0 UtfB 
Transform { 

children 

Shape{ appearance Appearance { material Material {}} 
geometry Extrusion{ 

crossSection [ -1 -1,-1 1,1 1,1 -1,-1 -1 ] 
spine [0-1 0,01 0]} 


(-1.-D : (i,-D 



} 


} 
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VRML Extrusion - Exemplo 


#VRML V2.0 utf8 
Transform { 

children [ 

Shape{ appearance Appearance { material Material {}} 
geometry Extrusion{ 

crossSection [ -1 -1, -1 1, 1 1, 1 -1, -1 -1] 
spine [0-10,010] 
beginCap FALSE 
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http://www.lighthouse3d.com/ 
vrml/tutorial/index. shtml?extru 




VRML Extrusion - Exemplo 


#VRML V2.0 utf8 
Transform { 

children [ 

Shape{ appearance Appearance { material Material {}} 
geometry Extrusion{ 

crossSection [ -1 -1, -1 1, 1 1, 1 -1, -1 -1] 

spine [0-10,010] 

beginCap FALSE 

endCap FALSE 

solid FALSE} 


]} 




passa a nao existir lado interno 
e externo das faces 
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http://www.lighthouse3d.com/ 
vrml/tutorial/index. shtml?extru 


VRML Extrusion - Exemplo (sweeping) 


#VRML V2.0 utfB 
Transform { 

children 

Shape{ appearance Appearance { material Material {}} 
geometry Extrusion! 


crossSection [-1 -1,-1 1,1 1, 1 -1,-1 -1] 
spine [3 5 0 , 0 0 0, -3 5 0]} 





VRML Extrusion - Exemplo (lathing) 


WRMLV2.0 Utf8 


Transform { 

children 


Shape{ appearance Appearance { material Material { }} 
geometry Extrusion{ 

crossSection [-1 0, 0 0, -1 -2, -1 0] - 
spine [1 0 0, 0.707 0 0.707 ,0 0 1 ,-0.707 0 
0.707 , 

-1 0 0 ,-0.707 0 -0.707 ,0 0 - 
1 ,0.707 0 -0.707 ,1 0 0] 


( 0 , 0 ) 



http://www.lighthouse3d.com/ 
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VRML Extrusion - Exemplo 


#VRMLV2. OutfB 
Transform { 

children 

Shape{ appearance Appearance { material Material {}} 
geometry Extrusionf 

crossSection [-1 -1 , -1 1,1 1 , 1 -1 , -1 -1] 
spine [0-1 0,01 0] 

scale [11,0 0] 


#VRMLV2. 0utf8 


Transform { 


} 


children 

Shapef appearance Appearance { material Material {}} 
geometry Extrusion{ 


crossSection [-1 -1 , -1 1,1 1 , 1 -1 , -1 -1] 
spine [0-1 0,01 0 ] 
orientation^ 1 0 0, 0 1 0 3.14] 


} 


http://www.lighthouse3d.com/ 

vrml/tutorial/index.shtml?extru 
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Demo com Software de 
Modelagem 



http ://www.rhino3d.com/ 
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Outras tecnicas de modelagem 
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Metaballs (Superficies Implicitas) 

• Tecnica de modelagem implfcita (nao 
parametrica, como as curvas) 

• Modelos gerados a partir de esferas, que 
podem ser vistas como partfculas gerando 
“campo de atra9ao”, decrescente a partir de 
seu centro 

- “gosma liquida” 
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Metaballs 



http://www.niksula.cs.hut.fi/~hkankaan/Homepages/metaballs.html 


Alberto Raposo - PUC-Rio 



Metaballs 



http ://astronomy. swin.edu. au/~pbourke/modelling/implicitsurf/ 
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Metaballs 





Metaballs 


• Vantagens: 

- Adequadas para representar metamorfoses e 
“blendings” 
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Subdivision Surfaces 

• Nova metodologia de gera9ao de superficies 
poligonais “lisas” (smooth), criada pela 
Pixar para o curta “Geri's Game” 
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Subdivision Surfaces 


• Defin^ao de uma superffcie “lisa” como o 
limite de uma seqiiencia de refinamentos 
sucessivos 



http://www.multires.caltech.edu/teaching/courses/ 
Alberto Raposo-PUC-Rio subdivision/intro/index.htm 


Subdivision Surfaces 

• Exemplo 2D 



http://www.multires.caltech.edu/ 
teaching/demos/j ava/4point.htm 
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Subdivision Surfaces 


• Exemplo 3D 
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Doo-Sabin Subdivision 


Ideia: introduzir novos vertices em 
cada face, na metade da distancia entre 
o antigo vertice e o centroide da face. 
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MIT EECS 6.837, Durand and Cutler 
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Doo-Sabin Subdivision 




£,={k+<U) 

jj-fa+Ej+Ev+Vj) 
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Hatice £ inar 

http://www.cmpe.boun.edu.tr/~akamn/ 
cmpe5 3 5proj ects2004 .htm 


Vantagens sobre Curvas 

• Geragao de subdivision surfaces usam 
algoritmos mais simples que as curvas 

• Se encaixam em qualquer topologia, sem 
problemas de continuidade (muito util em 
animagao) 

• Pode-se representar superficies com o grau 
de “smoothness) desejado (escalabilidade, 

LOD) 
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Low-Poly 
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• Representagoes parametricas, 
implicitas, subdivision surfaces, 
etc., buscam modelagem de alta 
resolugao 

- Mais necessidade de processamento 
• Nem sempre adequados para aplicagoes 
em tempo real (jogos e realidade virtual, 
por exemplo). 


• Low-Poly: a melhor qualidade 
possivel com numero limitado de 
poligonos 


Low-Poly 

• Nao envoi ve novas tecnologias de 
modelagem, mas envolve mais precisao nas 
tomadas de decisao sobre onde investir em 
mais detalhes e onde simplificar para obter 
o melhor resultado 

- Modelagem ruim em alta resolugao tern pouco 
impacto; apenas leva mais tempo para gerar a 
imagem. 

• Em low -poly, isso e crftico! 
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Low-Poly 



http ://w w w.tutorialized. com/tutorial/ 

T exturing-y our-Lara-Croft-model/48 5 9 
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http : // w w w . mur anon . com/axel/ 
character/tutorial_ 1 / 


Informa5oes Adicionais 

• Modelagem em Geral: 

- D. F. Rogers, J. A. Adams. “Mathematical Elements for 
Computer Graphics”. 2nd Ed., McGraw-Hill, 1990. 

- Peter Shirley. Fundamentals of Computer Graphics, A K Peters, 
Ltd., Natick, MA, USA, 2002. 

- Foley, J. D., Van Dam, A., Feiner, S. K., e Huhes, J. F., Phlips, 
L. R., Introduction to Computer Graphics, Addison- Wesley, 
1995. 

- http://www-pal.usc.edu/cs582/index.html 

- http ://w w w .inf .pucrs .br/~pinho/CG/Aulas/Modelagem/Modelag 
em3D.htm 

- http ://w ww .ic .uff.br A aconci/s weeping .html 

- http://www.inf.unisinos.br/~osorio/CG-Doc/CG-Web/cg.html 
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Informagoes Adicionais 

• Quadtrees e Octrees 

- http://www.tecgraf.puc-rio.br/~hermann/gc/ 

- http://www.flipcode.com/tutorials/tut_octrees.shtml 

• LOD 

- D. Luebke, M Reddy et al. “Level of Detail 
for 3D Graphics”. Morgan Kaufman, 2003. 

- T. Moller, E. Haines. “Real-Time Rendering”. 
A K Peters Ltd., 1999. 
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Informagoes Adicionais 

• Metaballs: 

- G. Graves. “The Magic of Metaballs”. Computer Graphics 
World, Maio 1993. 

- http://astronomy.swin.edu.au/~pbourke/modelling/implicitsurf/ 

• Subdivision surfaces: 

- http://www.eas.asu.edu/~cse470/resources/subdivision/ 

- http://mrl.nyu.edu/publications/subdiv-course2000/ 

• Low-Poly: 

- M. Giambruno. “3D Graphics & Animation”.New Riders, 2002 

• The Annotated VRML 97 Reference: 
http://accad.osu.edu/~pgerstma/class/vnv/resources/info/ 
Annotated V rmlRef/B ook.html 
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